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Abstract. We consider reversible random walks in random environment obtained from 
symmetric long-range jump rates on a random point process. We prove almost sure 
transience and recurrence results under suitable assumptions on the point process and 
the jump rate function. For recurrent models we obtain almost sure estimates on effective 
resistances in finite boxes. For transient models we construct explicit fluxes with finite 
energy on the associated electrical network. 
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1. Introduction and results 

We consider random walks in random environment obtained as random perturbations 
of long-range random walks in deterministic environment. Namely, let S be a locally finite 
subset of M*^, d ^ 1 and call Xn the discrete time Markov chain with state space S which 
jumps from a site x to another site y with probability p{x,y) proportional to ip{\x — 
where ip : (0, oo) (0, 1] is a positive bounded measurable function and \x\ stands for the 
Euclidean norm of x G M'^. We write P for the law of Xn, so that for x ^ y £ S: 

'f{\v-x\) 



P{Xn+i = y\Xn = x) = p{x, y) 



ws{x} 



where we define ws{x) := J2z<^s- zj^x'^d^ ~ ^D- Note that the random walk Xn is well 
defined as soon as wsix) G (0, oo) for every x £ S. In this case, ws = {wsix) , x £ S} is 
a reversible measure, i.e. ws{x)p{x,y) is symmetric. Since the random walk is irreducible 
due to the strict positivity of ip, ws is the unique invariant measure up to a multiplicative 
constant. We shall often speak of the random walk (S, ip) when we need to emphasize the 
dependence on the state space S and the function tp. Typical special cases of functions ip 
will be the polynomially decaying function (pp^a (t) := I At ",a>0 and the stretched 
exponential function (pe,i3{t) '■= exp(— t^), (3 > 0. 

We investigate here the transience and recurrence of the random walk Xn- We recall 
that Xn is said to be recurrent if for some x £ S, the walk started at Xq = x returns 
to X infinitely many times with probability one. Because of irreducibility if this happens 
at some x £ S then it must happen at all x £ S. Xn is said to be transient if it is not 
recurrent. If we fix 5 = Z*^, we obtain standard homogeneous lattice walks. Transience 
and recurrence properties of these walks can be obtained by classical harmonic analysis, 
as extensively discussed e.g. in Spitzer's book (23] (see also Appendix [Bl). For instance, it 
is well known that for dimension d ^ 3 both (Z*^, v^e,/?) and (Z*^, (pp^a) are transient for all 
/3 > and a > while for d = 1, 2, (Z*^, (pe,f3) is recurrent for all /? > and (Z*^, (fp^a) is 
transient iff < a < d. 
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We shall be interested in the case where is a locally finite random subset of W^, i.e. 
the realization of a simple point process on R'^. We denote by P the law of the point 
process. For this model to be well defined for P-almost all S we shall require that, given 
the choice of ip: 

P(w5(x) E (0,oo) , for all X G S") = 1. (1.1) 

If we look at the set S as a random perturbation of the regular lattice Z"^, the first 
natural question is to find conditions on the law of the point process P and the function 
if such that {S,ip) is P-a.s. transient (recurrent) iff {Z'^,ip) is transient (recurrent). In 
this case we say that the random walks {S, <f) and {U^, ip) have a.s. the same type. A 
second question we shall address in this paper is that of establishing almost sure bounds 
on finite volume effective resistances in the case of certain recurrent random walks of the 
type {S, if). Before going to a description of our main results we discuss the main examples 
of point process we have in mind. In what follows we shall use the notation ^(A) for the 
number of points of S in any given bounded Borel set A C W^. For any t > and x G M'^ 
we write 

^ * Bx,t = {x G M'* : |x| < t] 



Q. 



x,t 



2' 2 



for the cube with side t and the open ball of radius t around x. To check that the 
models {S, ip) are well defined, i.e. (jl.ip is satisfied, in all the examples described below 
the following simple criterion will be sufficient. 

We write ^d, for the class of functions if : (0, oo) (0, 1] such that t'^^^ip{t)dt < oo. 
Suppose the law of the point process P is such that 

sup E[5(Q^,i)] < oo . (1.2) 

Then it is immediate to check that {S, ip) satisfies (|1.1|) for any ip G ^d- 

1.1. Examples. The main example we have in mind is the case when P is a homogeneous 
Poisson point process (PPP) on M*^. In this case we shall show that {S, ip) and (Z"^, ip) have 
a.s. the same type, at least for the standard choices ip = ipp^a,^e,i3- Besides its intrinsic in- 
terest as random perturbation of lattice walks we point out that the Poisson point process 
model arises naturally in statistical physics in the study of the low-temperature conduc- 
tivity of disordered systems. In this context, the {S, ipe^/s) model with /3 = 1 is a variant of 
the well known Mott variable-range hopping model, see [13] for more details. The original 
variable-range hopping model comes with an environment of energy marks on top of the 
Poisson point process which we neglect here since it does not interfere with the recurrence 
or transience of the walk. It will be clear that by elementary domination arguments all 
the results we state for homogeneous PPP actually apply to non-homogeneous PPP with 
an intensity function which is uniformly bounded from above and away from zero. 

Motivated by the variable-range hopping problem one could consider point fields ob- 
tained from a crystal by dilution and spatial randomization. By crystal we mean any 
locally finite set F C M*^ such that for a suitable basis vi,V2, ■ ■ ■ ,Vd of Mf^, one has 

F Vx G G := {zivi + Z2V2 + • • • + ZdVd : Zi e Z Vi} . (1.3) 



X 



The spatially randomized and p~diluted crystal is obtained from F by first translating F 
by a random vector V chosen with uniform distribution in the elementary cell 

A = {tivi + t2V2 + ■■■+ tdVd : ^ < 1 Vi} , 
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and then erasing each point with probabihty 1 — p, independently from the others. One 
can check that the above construction depends only on F and not on the particular G and 
A chosen. In the case of spatially randomized and p-diluted crystals, P is a stationary 
point process, i.e. it is invariant w.r.t. spatial translations. It is not hard to check that all 
the results we state for PPP hold for any of these processes as well for the associated Palm 
distributions (see [13] for a discussion on the Palm distribution and its relation to Mott 
variable-range hopping). Therefore, to avoid lengthy repetitions we shall not mention 
application of our estimates to these cases explicitly in the sequel. 

We shall also comment on applications of our results to two other classes of point 
processes: percolation clusters and determinantal point processes. We say that 5 is a 
percolation cluster when P is the law of the infinite cluster in super-critical Bernoulli site- 
percolation on Z'^. For simplicity we shall restrict to site-percolation but nothing changes 
here if one considers bond-percolation instead. The percolation cluster model has been 
extensively studied in the case of nearest neighbor walks, see [151 [5]. In particular, it is 
well known that the simple random walk on the percolation cluster has almost surely the 
same type of simple random walk on Z^. Our results will allow to prove that if S is the 
percolation cluster on Z,'^ then {S,ip) has a.s. the same type of (Z°',(/9), at least for the 
standard choices f = fp^a, fe,i3- 

Determinantal point processes (DPP) on the other hand are defined as follows, see 
[22t Hj for recent insightful reviews on DPP. Let /C be a locally trace class self-adjoint 
operator on L"^ {W^ , dx) . If, in addition, /C satisfies ^ /C ^ 1 we can speak of the DPP 
associated to fC. Let P, E denote the associated law and expectation. It is always possible 
to associate a kernel K{x, y) to /C such that for any bounded measurable set B one 
has 

E[5(B)] = tr(/ClB) = / K{x,x)dx < oo (1.4) 
Jb 

where S{B) is the number of points in the set B and 1b stands for multiplication by the 
indicator function of the set B, see |22] . Moreover, for any family of mutually disjoint 
subsets Di, D2, . . ■ , Dk C one has 

I pk{xi,X2,...,Xk)dxidx2...dxk, (1.5) 

where the /c-correlation function pk satisfies 

Pk{xi,X2, ...,Xk) = det {K{xi,Xj))-^ ^ i j ^ fc • 

Roughly speaking, these processes are characterized by a tendency towards repulsion be- 
tween points, and if we consider a stationary DPP, i.e. the case where the kernel satisfies 
K{x,y) = K{0,y — x), then the repulsive character forces points to be more regularly 
spaced than in the Poissonian case. A standard example is the sine kernel in d = 1, where 
K{x,y) = "~^[^z^y^- Our results will imply for instance that for stationary DPP {S,<p) 
and (Z'^, if) have a.s. the same type ii ip = ipp^a (any a > 0) and if ip = ife,i3 with (3 < d. 

1.2. Random resistor networks. Our analysis of the transience and recurrence of the 
random walk X„, will be based on the well known resistor network representation of proba- 
bilistic quantities associated to reversible random walks on graphs, an extensive discussion 
of which is found e.g. in the monographs [8^, T!0] . For the moment let us recall a few basic 
ingredients of the electrical network analogy. We think of (S", ip) as an undirected weighted 
graph with vertex set S and complete edge set {{x^y^ , x / y}, every edge having 



E 



.1=1 
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weight ^{\x — y\). The equivalent electrical network is obtained by connecting each pair 
of nodes {x, y} by a resistor of magnitude r{x, y) := — y\)~^ , i.e. by a conductance of 
magnitude (p{\x — y\)- We point out that other long-range reversible random walks have 
already been studied (see for example [2], [3], [IT], [l9] and references therein), but since 
the resistor networks associated to these random walks are locally finite and not complete 
as in our case, the techniques and estimates required here are very different. 

One can characterize the transience or recurrence of X„ in terms of the associated 
resistor network. Let {Sn}n ^ i be an increasing sequence of subsets Sn C S such that 
S = Un ^ iSn and let (S, <^)„ denote the network obtained by collapsing all sites in S'^ = 
S \ Sn into a single site z„ (this corresponds to the network where all resistors between 
nodes in are replaced by infinitely conducting wires but all other wires connecting Sn 
with Sn and Sn with Sn are left unchanged). For x £ S and n large enough such that 
X £ Sn, let Rn{x) denote the effective resistance between the nodes x and Zn in the network 
{S, ip)n- We recall that Rn{x) equals the inverse of the effective conductivity C„(x), defined 
as the current flowing in the network when a unit voltage is applied across the nodes x 
and Zn- On the other hand it is well known that ws{x)Rn{x) equals the expected number 
of visits to X before exiting the set Sn for our original random walk (S, ip) started at x. 
The sequence Rn{x) is non-decreasing and its limit R{x) is called the effective resistance 
of the resistor network (S*, ip) between x and cxd. Then, ws{x)R{x) = lim„__»oo ws{x)Rn{x) 
equals the expected number of visits to x for the walk (5, 99) started in x, and the walk 
{S,ip) is recurrent iff Rn{x) 00 for some (and therefore any) x £ S. In light of this, we 
shall investigate the rate of divergence of Rn{x) for specific recurrent models. 

Lower bounds on Rn{x) can be obtained by the following variational characterization 
of the effective conductivity Cn{x): 

Cn{x)= inf ]^Y,v{\y-A){h{y)-h{z))\ (1.6) 



h{x)=0,h=l on 



y,zeS 



The above infimum is attained when h equals the electrical potential, set to be zero on 
X and 1 on 5^. Prom (jl.6p one derives Rayleigh's monotonicity principle: the effective 
conductivity Cn{x) decreases whenever if is replaced by ip' satisfying ip'{t) ^ ip{t) for all 
t > 0. Upper bounds on Rn{x) can be obtained by means of fluxes. We recall that, given 
a point X £ S and a subset B C S not containing x, a unit flux from x to is any 
antisymmetric function f : S x S such that 



div/(y) := ^/(y,z) < 



= 1 if y = X , 
= if 2/ 7^ X and y ^ B , 
^0 iiyGB. 



If i? = then / is said to be a unit flux from x to 00. The energy £{f) dissipated by the 
flux / is defined as 

^(f) = l E r{y,z)f{y,zf. (1.7) 

y,zeS 

To emphasize the dependence on S and ip we shall often call £{f) the {S,ip)-eneigy. 
Finally, Rn{x), R{x) can be shown to satisfy the following variational principles: 

Rn{x) = inf {£:(/) : / unit flux from x to S^} , (1.8) 
R{x) = mi{£{f) : / unit flux from x to 00} . (1-9) 
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In particular, one has the so called Royden-Lyons criterion [21J for reversible random 
walks: the random walk is transient if and only if there exists a unit flux on the 
resistor network from some point j; G 5" to oo having finite energy. 

An immediate consequence of these facts is the following comparison tool, that we shall 
often use in the sequel. 

Lemma 1.1. Let P, P' denote two point processes on such that P is stochastically 
dominated by ¥' and let (p,<p' : (0, oo) (0, oo) be such that ip ^ dp' for some constant 
C > 0. Suppose further that is satisfied for both {S, f) and {S' , ip'), where S, S' denote 
the random sets distributed according to P and F' , respectively. The following holds: 

(1) if{S,ip) is transient ¥ -a. s., then {S',(p') is transient ¥' -a. s. 

(2) if{S',(p') is recurrent V -a. s., then {S,(p) is recurrent ¥- a. s. 

Proof. The stochastic domination assumption is equivalent to the existence of a coupling 
of P and P' such that, almost surely, S C S' (see e.g. [H] for more details). If {S,ip) is 
transient then there exists a flux f on S with finite {S, (/?)-energy from some x € S to 
infinity. We can lift / to a flux on S" D (from the same x to infinity) by setting it 
equal to across pairs x, y where either x ox y (or both) are not in S. This has finite 
(5', (/?)-energy, and since if ^C^p' it will have finite (S", (/9')-energy. This proves (1). The 
same argument proves (2) since if S" C S" were such that {S,ip) is transient then (S',ip') 
would be transient and we would have a contradiction. □ 

1.3. General results. Recall the notation Bx^t for the open ball in R'^ centered at x with 
radius t and define the function ip : (0, oo) [0, 1] by 

V'(t) := sup F{S{Bx,t) = 0) . (1.10) 

Theorem 1.2. (i) Let d ^ 3 and q > 0, or d = 1,2 and < a < d. Suppose that cp £ 
and 

ip{t) ^ Cipp^a{t) , (1.11) 

ip{t)i^Ct-^, Vt>0, (1.12) 

for some positive constants c, C and 7 > 3d + a. Then, ¥-a.s. {S, ip) is transient, 
(a) Suppose that d ^ 3 and 

/•oo 

/ e^^^pit) dt < 00 , (1.13) 
Jo 

for some a,/3 > 0. Then there exists 5 = d{a,f3) > such that {S,ip) is a.s. transient 
whenever ip{t) ^ ce"^**^ for some c > 0. 
(Hi) Set d ^ 1 and suppose that 

sup E [S(Q,,i)2] < cx) . (1.14) 

Then {S,ip) is P-a.s. recurrent whenever {U^^ipo) is recurrent, where ipQ is given by 

m{x,y) ■■= ^max ^{u,v). (1.15) 

The proof of these general statements is given is Section [2j It relies on rather elementary 
arguments not far from the rough embedding method described in [T0| Chapter 2]. In 
particular, to prove (i) and (ii) we shall construct a flux on S from a point x G S to 
infinity and show that it has finite {S, (^)-energy under suitable assumptions. The flux 
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will be constructed using comparison with suitable long-range random walks T,^ . Point 
(iii) of Theorem 11.21 is obtained by exhibiting a candidate for the electric potential in 
the network (5, which produces a vanishing conductivity. Again the construction is 
achieved using comparison with long-range random walks on Z'^. 

Despite the simplicity of the argument, Theorem 11.21 already captures non-trivial facts 
such as e.g. the transience of the super-critical percolation cluster in dimension two with 
V = V'p.cn a < 2. More generally, combining (i) and (iii) of Theorem 11.21 we shall obtain 
the following corollary. 

Corollary 1.3. Fix d ^ 1. Let P he one of the following point processes: a homogeneous 
PPP; the infinite cluster in super-critical Bernoulli site-percolation on U^; a stationary 
DPP on M'^. Then {S,(pp^a) has a.s. the same type as {7^'^ , ipp^a) , for all a > 0. 

We note that for the transience results (i) and (ii) we only need to check the sufficient 
conditions p.l2|) and p.l3|) on the function ip{t). Remarks on how to prove bounds on 
^{t) for various processes are given in Subsection 12. 2i Conditions (|1.12|) and (|1.13|) in 
Theorem 11.21 are in general far from optimal. We shall give a bound that improves point 
(i) in the case d = 1, see Proposition 11.71 below. 

The limitations of Theorem 11.21 become more important when ip is rapidly decaying 
and d ^ 3. For instance, if P is the law of the infinite percolation cluster, then 'ijj{t) 
satisfies a bound of the form e"'^*'^ ^ , see Lemma 12.51 below. Thus in this case point (ii) 
would only allow to conclude that there exists a = a{p) > such that, in d ^ 3, {S, if) 
is P-a.s. transient if (p{t) ^ Ce""^* . However, the well known Grimmett-Kesten-Zhang 
theorem about the transience of nearest neighbor random walk on the infinite cluster in 
d ^ 3 (|15j. see also [5] for an alternative proof) together with Lemma [TTT] immediately 
implies that {S, (p) is a.s. transient for any (/? G Similarly, one can use stochastic 
domination arguments to improve point (ii) in Theorem 11.21 for other processes. To this 
end we say that the process P dominates (after coarse-graining) super-critical Bernoulli 
site-percolation if P is such that for some L G N the random field 

a = {a{x) : x G Z"^) , a{x) := x{S{Qlx,l) > l) , (1.16) 

stochastically dominates the i.i.d. Bernoulli field on Z'^ with some super-critical parameter 
p. Here x(') stands for the indicator function of an event. In particular, it is easily 
checked that any homogeneous PPP dominates super-critical Bernoulli site-percolation. 
For DPP defined on Z"^ stochastic domination w.r.t. Bernoulli can be obtained under 
suitable hypothesis on the kernel see |11] . We are not aware of analogous conditions 
in the continuum that would imply that DPP dominates super-critical Bernoulli site- 
percolation. In the latter cases we have to content ourselves with point (ii) of Theorem 
11.21 (which implies point 3 in Corollary 11.41 below) . We summarize our conclusions for 
if = 99e,/3 in the following 

Corollary 1.4. 1. Let P he any of the processes considered in Corollary I Then 
{S, (fefi) is a.s. recurrent in d = 1, 2, for any /3 > 0. 

2. Let P be the law of the infinite cluster in super-critical Bernoulli site-percolation on 
Z'^ or a homogeneous PPP or any other process that dominates super- critical Bernoulli 
site-percolation. Then (5, (/?e,/3) is a.s. transient in d^ 3, for any /3 > 0. 

3. Let P be any stationary DPP. Then (S, (/^e/?) is P-a.s. transient in d ^ 3, for any 
/?G(0,d). 
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We point our that, by the same proof, point 2) above remains true if (5, ^e,p) is replaced 
by {S,ip), up E 

1.4. Bounds on finite volume eff"ective resistances. When a network (5*, (/?) is recur- 
rent the effective resistances Rn{x) associated to the finite sets 5„ := Sn [— n,n]'^ diverge, 
see (II. 8p . and we may be interested in obtaining quantitative information on their growth 
with n. We shall consider in particular the case of point processes in dimension d = 1, 
with if = ipp^a, OL G [l,oo), and the case d = 2 with ip = (/9p,a, a G [2, oo). By Rayleigh's 
monotonicity principle, the bounds given below apply also to {S,(p), whenever ip ^ dpp^a- 
In particular, they cover the stretched exponential case (S", (^e,/?)- 

We say that the point process P is dominated by an i.i.d. field if the following condition 
holds: There exists L G N such that the random field 

Nl = {N{v) : G Z'^) , N{v) := S{Qlv,l) , 

is stochastically dominated by independent non-negative random variables {F^, v G Z*^} 
with finite expectation. 

For the results in d = 1 we shall require the following exponential moment condition on 
the dominating field F: There exists e > such that 

E[e"^"]<cx). (1.17) 

For the results in d = 2 it will be sufficient to require the existence of the fourth moment: 

E [F^] < oo. (1.18) 

It is immediate to check that any homogeneous PPP is dominated by an i.i.d. field in the 
sense described above and the dominating field F satisfies (jl.lTp . Moreover, this continues 
to hold for non-homogeneous Poisson process with a uniformly bounded intensity function. 
We refer the reader to [111 111] for examples of determinantal processes satisfying this 
domination property. 

Theorem 1.5. Set d = 1, ip = (pp^a o,nd a ^ 1. Suppose that the point process P 
is dominated by an i.i.d. field satisfying Then, for¥-a.a. S the network {S,ip) 

satisfies: given x G S there exists a constant c > such that 



Rn{x) ^ C < 



log n 


if a = 1 




if 1 < a 


nj log n 


if a = 2 


n 


if a>2 



(1.19) 



for all n ^ 2 such that x £ Sn- 

Theorem 1.6. Set d = 2, (p — (pp^a ond a ^ 2. Suppose that P is dominated by an i.i.d. 
field satisfying I11.18\) . Then, for F-a.a. S the network {S,ip) satisfies: given x £ S there 
exists a constant c > such that 

D / ^ ^ Jlogn ifa>2, 
[log(logn) if a = 2, 

for all n ^ 2 such that x £ Sn- 

The proof of Theorem 11.51 and Theorem 11.61 is given in Section [3l The first step is to 
reduce the network (S, ip) to a simpler network by using the domination assumption. In 
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the proof of Theorem II .51 the effective resistance of this simpler network is then estimated 
using the variational principle ()1.6p with suitable trial functions. 

In the proof of Theorem 11.61 we are going to exploit a further reduction of the network 
which ultimately leads to a one-dimensional nearest neighbor network where effective 
resistances are easier to estimate. This construction uses an idea already appeared in [18], 
see also [7] and [I] for recent applications, which allows to go from long-range to nearest 
neighbor networks, see Section [3] for the details. Theorem 11.61 could be also proved using 
the variational principle ()1.6p for suitable choices of the trial function, see the remarks in 
Section [3l 

It is worthy of note that the proofs of these results are constructive in the sense that 
they do not rely on results already known for the corresponding (Z'^,(/?p^a) network. In 
particular, the method can be used to obtain quantitative lower bounds on Rn{x) for the 
deterministic case S = TJ^, which is indeed a special case of the theorems. In the latter case 
the lower bounds obtained here as well suitable upper bounds are probably well known but 
we were not able to find references to that in the literature. In appendix iBj we show how 
to bound from above the effective resistance Rn{x) of the network (Z'', (^p^o) by means of 
harmonic analysis. The resulting upper bounds match with the lower bounds of Theorems 
11.51 and ll.6l with exception of the case d = 1, a = 2 where our upper and lower bounds 
differ by a factor -y/log n. 

1.5. Constructive proofs of transience. While the transience criteria summarized in 
Corollary 11.31 and Corollary 11.41 are based on known results for the deterministic networks 
(Z*^, if) obtained by classical harmonic analysis, it is possible to give constructive proofs of 
these results by exhibiting explicit fluxes with finite energy on the network under consid- 
eration. We discuss two results here in this direction. The first gives an improvement over 
the criterium in Theorem 11.21 part (i), in the case d = 1. This can be used in particular 
to give a "flux-proof" of the well known fact that (Z,(^p^a) is transient for a < 1. The 
second result gives a constructive proof of transience of a deterministic network, which, in 
turn, reasoning as in the proof of Theorem 11.21 part (i), gives a flux-proof that Vp.a) 
is transient for a < 2. 

In order to state the one-dimensional result, it is convenient to number the points of S 
as S = {xi}ig7 where Xi < Xi^i, x-i < ^ xq and N C / or — N C / (we assume that 
\S\ = oo, P-a.s., since otherwise the network is recurrent). For simplicity of notation we 
assume below that N C /, P-a.s. The following result can be easily extended to the general 
case by considering separately the conditional probabilities P(-|N C /) and P(-|N ^ I), 
and applying a symmetry argument in the second case. 

Proposition 1.7. Take d = 1 and a G (0, 1). Suppose that for some positive constants 
c, C it holds 

ifit) ^ C^p,a{t) , t>0, (1.21) 

E(|x„-Xfc|^+") ^ C7(n-A;)i+", Vn > A: ^ . (1.22) 
Then P-a.s. {S,(p) is transient. In particular, if¥ is a renewal point process such that 

E(|a;i -xo|^+") < oo, (1.23) 

then¥-a.s. {S,ip) is transient. 

Suppose that P is a renewal point process and write 

V^(t) := P(xi - xo ^ t) . 
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Then (|1.23|) certainly holds as soon as e.g. satisfies ^(t) ^ C7t-(i+°+e) for some positive 
constants C, e. We can check that this improves substantially over the requirement in 
Theorem 11.21 part (i) , since if ip is defined by (jl.lOp , then we have, for all t > 1 : 

^(2t) = P(S n B^,+t,t = 0) ^ ^(t - 1) . 

The next result concerns the deterministic two-dimensional network {S.t,(pp^a) defined 
as follows. Identify with the complex plane C, and define the set 5=,, := U^qC„, where 

C„ := jne''^ GC: A;G {0, . (1.24) 

Theorem 1.8. The network (S'*,(/9p_q) is transient for all a G (0,2). 

This theorem, together with the comparison techniques developed in the next section 
(see Lemma l2.ll below), allows to recover by a flux-proof the transience of {l?,^pp^a) for 
a £ (0,2). The proofs of Proposition [L71 and Theorem 11.81 are given in Section f4.ll 

2. Recurrence and transience by comparison methods 

Let Sq be a given locally finite subset of and let (So, (po) be the associated random 
walk. We assume that wso{x) < oo for all x G So and that ipo{t) > for all t > 0. Recall 
that in the resistor network picture every node {x,y} is given the resistance ro{x,y) := 
ipo{\x — y\)~^ . To fix ideas we may think of Sq = and either = ip-^^a or pQ = (/Je./3- 
(5*0, (/Jo) will play the role of the deterministic background network. 

Let P denote a simple point process on M'^, i.e. a probability measure on the set $7 of 
locally finite subsets S of M*^, endowed with the cr-algebra T generated by the counting 
maps A^A : — > N U {0}, where N\{S) = S{A) is the number of points of S that belong 
to A and A is a bounded Borel subset of W^. We shall use S to denote a generic random 
configuration of points distributed according to P. We assume that P and p are such that 
(fTTI) holds. 

Next, we introduce a map (f) : Sq ^ S, from our reference set Sq to the random set 
S. For any x G So we write (f){x) = (/>(S, x) for the point in S which is closest to x in 
Euclidean distance. If the Euclidean distance from x to S is minimized by more than one 
point in S then choose 4>{x) to be the one with lowest lexicographic order. This defines a 
measurable map Q B S ^ (p{S, x) G M'^ for every x G So. 

For any point u £ S define the cell 

K := {a; G So : u = (pix)} . 

By construction {Vu , u G S} determines a partition of the original vertex set So. Clearly, 
some of the Vu may be empty, while some may be large (if S has large "holes" with respect 
to So). Let N{u) denote the number of points (of So) in the cell Vu- We denote by E the 
expectation with respect to P. 

Lemma 2.1. Suppose (So, po) is transient. If there exists C < oo such that for all x ^ y 
in Sq it holds 

E[iV(0(x))iV(</.(y))r(0(x),(/<(y))] ^Cro{x,y), (2.1) 
then (S, 93) is ¥-a.s. transient. 

Proof. Without loss of generality we shall assume that G So. Since (So, (po) is transient, 
from the Royden-Lyons criterion recalled in Subsection II. 2^ we know that there exists a 
unit flux / : So X So ^ M from G So to 00 with finite (So, (/^o) -energy. By the same 



10 



p. CAPUTO, A. FAGGIONATO, AND A. GAUDILLIERE 



criterion, in order to prove the transience of (S, ip) we only need to exhibit a unit flux from 
some point of S" to cxd with finite {S, (/9)-energy. To this end, for any u,v £ S we define 

If either Vu or are empty we set 9{u,v) = 0. Note that the above sum is finite for all 
u,v E S, P-a.s. Indeed condition (|2.ip implies that N{(j){x)) < oo for all x £ Sq, P-a.s. 
Thus, 9 defines a unit flux from 0(0) to inflnity on {S,ip). Indeed, for every u,v £ S we 
have 9{u,v) = —9{v,u) and for every u ^ (/>(0) we have Y2ves ~ ^- Moreover, 

The energy of the flux 9 is given by 

^W^=^EE^("'^)Mn'^)- (2.2) 

ueSv&s 

From Schwarz' inequality 

9{u,vf^Niu)Niv) J] j;/(x,y)2. 

x£Vu y€Vv 

It follows that 

'^(^) ^ ^ E E y)' ^('^(^)) ^(<^(y)) ^('^(^)' "^(^z)) • (2.3) 

xeSo y&So 

Since / has finite energy on {So,ipo) we see that condition (|2.1|) implies E[<S(0)] < oo. In 
particular, this shows that P-a.s. there exists a unit fiux 9 from some point uq G S to oo 
with finite (S, (/?)-energy. □ 

To produce an analogue of Lemma 12.11 in the recurrent case we introduce the set S = 
SdSq and consider the network (S, (p). Prom monotonicity of resistor networks, recurrence 
of {S,ip) is implied by recurrence of {S,ip). We define the map cp' : S ^ Sq, from S to 
the reference set Sq as the map cj) introduced before, only with Sq replaced by S and S 
replaced by Sq. Namely, given a; G 5 we define (j)'{x) as the point in Sq which is closest to 
X in the Euclidean distance (when there is more than one minimizing point, we take the 
one with lowest lexicographic order). Similarly, for any point x £ Sq we define 

:= {u £ S : X = (p'{u)} . 

Thus {V^ , X £ Sq} determines a partition of S. Note that in this case all are non-empty 
(VJ^ contains x £ S). 

As an example, if 5*0 = then (l)'{x), x G S", is the only point in Z"^ such that 

.1 il 

2' 2i 



X £ (p'ix) + (-1/2, 1/2]'^, while = S n {x + (-i, i]^) for any x £ 



Lemma 2.2. Suppose that {Sq, (po) is recurrent and that P-a.s. is finite for all x £ Sq. 
If there exists C < oo such that for all x ^ y in Sq it holds 

^[E E ^CM\x-y\), (2.4) 

then {S,(p) is P-a.s. recurrent. 
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Proof. Without loss of generality we shall assume that G Sq. Set S'o,n = SoH [—n,n]'^, 
collapse all sites in Sq^ = Sq \ So^n into a single site Zn and call c(5o,n) the effective 
conductivity between and Zn, i.e. the net current flowing in the network when a unit 
voltage is applied across and Since {So,ifo) is recurrent we know that c(So,n) — > 0, 
n oo. 

Recall that c(S'o,n) satisfies 

c{So,n) = ^ ^ (po{\x - y\){tpn(.x) - ijni.y))'^ , (2.5) 

where ipn is the electric potential, i.e. the unique function on Sq that is harmonic in 5*0,^ 
takes the value 1 at and vanishes out of So^n- 
Given S £ set 

Sn = ^xeSo,nK ■ 

Note that Sn is an increasing sequence of finite sets, covering all S. Collapse all sites in 
5^ into a single site 5^ and call c{Sn) the effective conductivity between and (by 
construction £ Sn)- From the Dirichlet principle (jl.6p we have 

c{Sn)^ \ - v\){g{u) - g{v)f , 

u,ves 

for any g : S ^ [0,1] such that g{0) = 1 and g = on S^. Choosing g{u) = ipn{4>'iu)) we 
obtain 

c{Sn)^l ^ iMx)-My)f 5] v'dn-t;!). 

x,yeSo u€Vi v£V^ 

Prom the assumption (j2.4p and the recurrence of (5o, fo) implying that (j2.5p goes to zero, 
we deduce that E[c(5'n)] — > 0, n ^ oo. Since c{Sn) is monotone decreasing we deduce that 
c{Sn) 0, P-a.s. This implies P-a.s. recurrence of {S, ip) and the claim follows. □ 

2.1. Proof of Theorem 11.21 We first prove part (i) of the theorem, by applying the 
general statement derived in Lemma 12.11 in the case 5*0 = and 999 = y^p,a- Since 
(5*0, 95p,o) is transient whenever d ^ 3, or d = 1, 2 and < a < d, we only need to verify 
condition (j2.ip . For the moment we only suppose that 1^(1) ^ C't~^ for some 7 > 0. 

Let us fix p, g > 1 s.t. 1/p + 1/q = 1. Using Holder's inequality and then Schwarz' 
inequality, we obtain 

E [N{ct>{x))N{(t>{y)) r{(t>{x), </.(y))] (2.6) 
^ E [iV((/)(x))2'?] ^ E [iV(0(y))29] ^ E [r{^{x), ^{y)f]p 
for any x ^ y vnU^. By assumption (ll.llj) we know that 

r(,/)(x), ^ cr,^c.{m.mf := c (i v \m - 0(y)r('^+°)) . (2.7) 

We shall use ci,C2, . . . to denote constants independent from x and y below. From the 
triangle inequality 

\<P{x) - <^(2/)|*'('^+") ^ ci (\<P{x) - + |x - + \<P{y) - . 

From (|2.7p and the fact that |x — y| ^ 1 we derive that 



E[r(</.(x),(/>(2/))P] ^ C2 supE |0(z) + cajx - (2.8) 



\p{d+a) 
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Now we observe that \(j){z) — z\ ^ t if and only if B^^t H /S = 0. Hence we can estimate 



E 



whenever 7 > p{d + a) as we assume. Therefore, using |x — y| ^ 1, from p. 81) we see that 
for any x y in 'Z'^: 

E[r((/.(x),(/.(y)f]p ^C4rp,„(x,y). (2.9) 

Next, we estimate the expectation E [A^((/)(x))'^'?] from above, uniformly in x G Z"^. To 
this end we shall need the following simple geometric lemma. 

Lemma 2.3. Let E{x, t) be the event that S n B{x, t) ^% and S n B{x ± ?>Vdtei,t) / 0, 
where {cj : \ ^ i ^ d} is the canonical basis o/M'^. Then, on the event E{x,t) we have 
(f>{x) G B{x,t), i.e. \<f>{x) — x| < and z V'^(a;) for all z G M'^ such that \z — x\ > ^d^/dt 

Assuming for a moment the validity of Lemma [2.3l the proof continues as follows. From 
Lemma 12.31 we see that, for a suitable constant C5, the event N{(f){x)) > c^f^ implies that 
at least one of the 2d+ 1 balls B{x, t), B{x ± sVdtei, t) must have empty intersection with 
5. Since B{x± [3Vdt\ei,t-l) C B{x±3Vdtei,t) for f ^ 1, we conclude that 

A^((/)(x)) > cgt'^j ^ (2d + l)V'(t - 1) , t^l. 

_i 1 

Taking cq such that Cg '^Cq'''' = 2, it follows that 

POO 

E [N{cP{x)fi] = / F{Nmx)fi > t)dt 
Jo 

^C6 + (2d + l)/ ijic^h^ -l]dtiC,C6 + CT [ t'^dti^cs, (2.10) 



C6 



as soon as 7 > 2qd. 



Due to I^Mi, dSj]) and (l2ln]) . the hypothesis ([21]) of LemmaOis satisfied if V'(t) ^ Cf'^ 
for all t ^ 1, where 7 is a constant satisfying 

7 > p[d + a) , 7 > 2qd 



p — 1 

We observe that the functions (1, 00) 3 p ^ p{d+a) and (1, cxd) B p ^ |^ are respectively 

increasing and decreasing and intersect in only one point = ^j^. Hence, optimizing 
over p, it is enough to require that 

2pd 

7 > inf max{p(d + a), } = p^:(d + a) = 3d + a . 

P>i p — 1 

This concludes the proof of Theorem 11.21 (i) . 

Proof of lemma [2731 The first claim is trivial since S D B{x,t) 7^ implies </>(x) G B(x,t). 
In order to prove the second one we proceed as follows. For simplicity of notation we 
set m := 3\/d and k := 9d. Let us take z G M'' with Iz — x| > kVdt. Without loss of 
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generality, we can suppose that x = 0, zi > and zi ^ \zi\ for alH = 2, 3, . . . , d. Note 
that this imphes that k\fdt < \z\ ^ Vdzi, hence zi > kt. Since 

min U — u| = \z\ — t 

ueB{o,t) 

max 1^ — ^ \z — mtei\ + t , 

u(iB(mtei ,t) 

if we prove that 

\z\ -\z- mtei\ > 2t, (2.11) 
we are sure that the distance from z of each point in SnB{0, t) is larger than the distance 
from z of each point of S" n B{mtei,t). Hence it cannot be that z G ^^(o)- order to 
prove (j2.1ip . we first observe that the map (0, oo) 9 x — > -y/x+~a — \/x + b S (0, oo) is 
decreasing for a > b. Hence we obtain that 



\z\ — \z — mtei\ ^ Vdzi — ^ [zi — mt)"^ + {d — l)zf . 
Therefore, setting x := zi/t, we only need to prove that 



— Y^(x — m)^ + (d — l)x^ > 2 , Mx > k . 
By the mean value theorem applied to the function f{x) = y/x, it must be 

\fdx — y^(x — m)^ + (d — l)x'^ ^ — -j=- [dx^ — {x — mf' — {d — l)x^) = 



2y/da 



2xm — m? 
2\/da 



> 



m m 



Vd 



2. 



This completes the proof of (12. lip . 



□ 



Proof of Theorem \1.2\ Part (ii). We use the same approach as in Part (i) above. We start 
again our estimate from ()2.6p . Moreover, as in the proof of (I2.10p it is clear that hypothesis 
(jl.lSp implies E,[N {(p{x))^'^] < oo for any q > 1, uniformly in x G Z'^. Therefore it remains 
to check that 

ro(x,y) :=E[r(0(x),0(y))P]p , (2.12) 
defines a transient resistor network on Z"^, for any d ^ 3, under the assumption that 

r{^{x),(l){y)) ^ C7e^l'^(^)-'^(2')l^ . 
For any /3 > we can find a constant ci = ci(/3) such that 

r(</>(x),(/)(y)) exp(^6ci \^{x) - xf + \x - yf + \^{y) - yf ) . 

Therefore, using Schwarz' inequality we have 

E[r{^{x),ct){y)y]-v 



^ C2 exp idc2\x -y\ 



E 



exp ((5c2|(/>(x) 



E 



exp (5c2|(A(y) - y\' 



For 7 > 



E 



exp (j\(j){x) — x\^ 



^ 1 + 



1 \¥ 

- logt 

7 



dt 



1 + 7/3 



ip{s) e 



^^'sf-'ds. 
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where, using (jl.lSp . the last integral is finite for 7 < o. Taking 7 = (5c2 and 5 sufficiently 
small we arrive at the conclusion that uniformly in x, 

E[r{<j){x),cl}{y)y]p ^ C3 exp (^C3\x - yf^ =:ro{x,y). 

Clearly, ro(x,y) defines a transient resistor network on Z'^ and the same claim for ro(x,y) 
follows from monotonicity. This ends the proof of Part (ii) of Theorem 11.21 □ 

Proof of Theorem \1.2\ Part (hi). Here we use the criterion given in Lemma 12.21 with 
So = Z'^. With this choice of So we have that C {x} U {S D Qx,i), x G I/^. Recahing 
definition (jl.lSp we see that for all a; 7^ y in U^, 



E 



E E ^(1^ 



^ ci ^x, y) E [(1 + 5(Q,,i))(l + S{Qy,i))] . 



Using the Schwarz' inequality and condition (jl.l4p the last expression is bounded by 
C2 (pQ{x,y). This implies condition (12. 4p and therefore the a.s. recurrence of {S,ip). □ 

2.2. Proof of Corollary 11.31 We start with some estimates on the function i{j{t). Ob- 
serve that for Poisson point processes PPP(A) one has ^p{t) = e~^^'^ . A similar estimate 
holds for a stationary DPP. More generally, for DPP we shall use the following facts. 

Lemma 2.4. Let f he a determinantal point process on with kernel K . Then the 
function ip{t) defined in ^.10\) equals 

V'(t)= sup 17(1- A,(S(x,t))), (2.13) 

where Xi{B) denote the eigenvalues of K,1b for any hounded Borel set B C M^. In partic- 
ular, condition is satisfied if 

exp|-/ K{u,u)du} s^Ct'^ , t > , x G Z^ , (2.14) 
JB(x,t) J 

for some constants C > and 7 > 3(i + a. If F is a stationary DPP then %l){t) ^ e^^^"^ , 
t > 0, for some 5 > 0. 

Finally, condition reads 

sup{^Ai(g(x,l)) + ^ ^ \(Q(x,l))A,(Q(x,l))} < cx). (2.15) 

^^^"^ i i j: j^i 

In particular, condition (TJ^ always holds if ¥ is a stationary DPP. 

Proof. It is known (see [1] and [22]) that for each bounded Borel set B CM.'^ the number 
of points S{B) has the same law of the sum ^^Bi, Bi's being independent Bernoulli 
random variables with parameters Xi{B). This implies identity ()2.13p . Since 1 — a; ^ e~^, 
X ^ 0, we can bound the r.h.s. of (fTTOl) by Hi e"^'*^'^^ = e"^''('^^s). xhis identity and 
(fLill imply (I2.14p . If the DPP is stationary then K{u,u) = K{0) > and therefore 
ipit) < e--^(°)*'. Finally, ([215]) follows from the identity E[5(Q(x,l))2] = Xi{Q{x,l))+ 
Aj((5(x, l))Aj((5(x, 1)), again a consequence of the fact that S{Q{x,l)) is the 
sum of independent Bernoulli random variables with parameters Aj(Q(x,l)). Since the 
sum of the Ai(Q(x,l))'s is finite, E[S'(Q(x, 1))^] < 00 for any x G Z'^. If the DPP is 
stationary it is uniformly finite. □ 
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The next lemma allows to estimate tp^t) in the case of percolation clusters. 

Lemma 2.5. Let ¥ be the law of the infinite cluster in super-critical Bernoulli site (or 
bond) percolation in Z'^, d^ 2. Then there exist constants k,d > such that 

„<i-i ^ ^^^^ ^ ^ ^-Sn"-^ ^ ^^-^^ 

Proof. The lower bound follows easily by considering the event that e.g. the cube centered 
at the origin with side n/2 has all the boundary sites (or bonds) unoccupied. To prove 
the upper bound one can proceed as follows. Let Kni^j), 7 > 0, denote the event that 
there exists an open cluster C inside the box B{n) = [—n,n]'^ n Z*^ such that \C\ ^ jn'^. 
Known estimates (see e.g. Lemma (11.22) in Grimmett's book [16j for the case d = 2 and 
Theorem 1.2 of Pisztora's [20J for d ^ 3) imply that there exist constants A;i,(5i,7 > 
such that 

¥{K^{^r)^kie-'^^"'\ (2.16) 

On the other hand, let Cx denote the open cluster at x S Z'^ and write Coo for the infinite 
open cluster. From [161 Theorem (8.65)] we have that there exist constants fc2j<^2 such 
that for any x G Z*^ and for any 7 > 0: 

P(7n'^ ^ |C^.| < CX)) ^ fcae-'^^n^-i ^ ^^^^^^ 
Now we can combine ()2.16p and p.l7p to prove the desired estimate. For any n we write 

P(B(n) n Coo = 0) ^ P(5(n) n Coo = ; Kn{i)) + nKniiT) . 

The last term in this expression is bounded using p.l6p . The first term is bounded by 
P(3x G B{n) : 7n^ ^ |C^| < 00) ^ ^ P(7n'^ ^ |C^| < 00) . 

x&B{n) 

Using (I2.17P we arrive at P(i3(n)nCoo = 0) ^ ke~^'^'^'^ for suitable constants k,5 >Q. □ 

We are now ready to finish the proof of Corollary 11.31 It is clear from the previous 
lemmas that in all cases we have both conditions ()1.12p and (I1.14p . Moreover it is easily 
verified that (Z"^, ipo) and (Z'^ 

) V'pja) have the same type, when ipQ is defined by (|1.15p with 
= ^p,a- This ends the proof of Corollary 11.31 

2.3. Proof of Corollary 11.41 It is easily verified that (Z'^,(/9o) and (Z'^, c/jg./j) have the 
same type, when 990 is defined by (jl.lSp with ip = Lpc.p- Therefore the statement about 
recurrency follows immediately from Theorem 11.21 Part (iii) and the fact that in all cases 
(jl.l4p is satisfied (see the previous Subsection). 

To prove the second statement we recall that our domination assumption and Strassen's 
theorem imply that on a suitable probability space (O, V) one can define the random field 
('7i,(T2) G {0,1}^'* X {0,1}^'* such that cJi has the same law of the infinite cluster in a 
super-critical Bernoulli site-percolation on Z"^, (T2 has the same law of the random field a 
defined in (jl.l6p and ai ^ CJ2, P-a.s., i.e. ai{x) ^ ct2(x) for all x G Z*^, V-a.s. To each ai 
we associate the nearest-neighbor resistor network Mi with nodes {x G Z'^ : ai{x) = 1} 
such that nearest-neighbor nodes are connected by a conductance of value cq = co{L) > 
to be determined below. From the result of [15] we know that A/i is transient a.s. 

Now, for each cube Qlx,l intersecting S* we fix a point x G Qlx,l H S (say the one 
with least lexicographic order). If we keep all points x's belonging to the infinite cluster 
in o"2 and neglect all other points of S we obtain a subnetwork {S,(p) of {S,ip). If cq is 
sufficiently small we have ip{y,z) ^ cq for all y,z £ S such that y G Qlxi,l, z G Qlx2,l, 
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xi,X2 S Z*^, \xi — X2I = 1- Reasoning as in the proof of Lemma 11.11 then immediately 
imphes the a.s. transience of {S, ip). Note that this actually works for any ip G 

To prove the third statement we observe that for stationary DPP ip^t) ^ e~^^'', see 
Lemma 12.41 Therefore the claim follows from Theorem II. 2|, Part (ii). 

3. Lower bounds on the effective resistance 

Assume that P is dominated by an i.i.d. field T as stated before Theorem ll.Sl and suppose 
the domination property holds with some fixed L G N. We shall write for the cube 
QvL,L- To prove Theorem 1 1 . 5 1 and Theorem 1 1.61 we only need to show that, given vq G Z*^, 
for P-a.a. S there exists a positive constant c such that for all x G S (1 QvqL,l the lower 
bounds (|1.19|) and p.20p on Rn{x) hold. We restrict to vq = 0, since the general case can 
be treated similarly. 

We start by making a first reduction of the network which uses the stochastic domination 
assumption. This procedure works in any dimension d. First, we note that it is sufficient 
to prove the bounds in the two theorems for the quantity Rn{x), defined as the effective 
resistance from x to QQ2Ln^ instead of Rn{x) which is the effective resistance from x 
to (5o2n- particular, there is no loss of generality in taking L = 1, in which case 
Rn{x) = Rn{x). 

The next observation is that, by monotonicity, Rn{x) is larger than the same quantity 
computed in the network obtained by collapsing in a single node v all points in each cube 
now have a network with nodes on the points of Z"^ (although some of 
them may be empty). Note that across two nodes u,v we have N^N^ wires each with a 
resistance bounded from below by 

Pu,v ■■= C\U- ^1'^+" 

for a suitable (non-random) constant c > 0. Moreover, using the stochastic domination 
assumption we know that Nu ^ for all n G Z'^, and we can further lower the resistance 
by considering the network where each pair of nodes u, v is connected by F^F^ wires each 
with the resistance pu,v Moreover, we can further lower the resistance by adding a point 
to the origin. Hence, from now on, we understand that F^ is replaced by F„ + 1 if n = 0. 
We call (F, p) this new network. Thus the results will follow once we prove that for (F, p) 
the effective resistance from to QQ2n = {u G : ||u||oo > satisfies the desired 
bounds. From now on we consider the cases d = 1 and d = 2 separately. 

3.1. Proof of Theorem 11.51 Set d = 1. We further reduce the network (T,p) intro- 
duced above by collapsing in a single node each pair {v, —v}. This gives a network on 
{0, 1,2,...} where across each pair ^ i < j there are now FjFj wires, where Fj := Fj-|-F_j 
(i 7^ 0) and Fq := Fq (recall that by Fq we now mean the original Fq plus 1). Each of these 
wires has a resistance at least pij and thus we further reduce the network by assigning 
each wire the same resistance pij. We shall call {T,p) this new network and Rn{0) its 
effective resistance from to Qq 2„- 

An application of the variational formula ()1.6p to the network (F, p) yields the upper 
bound 

^ n 00 

Rn{o)-' = Cn{o) ^ 72 E E ^^r, (j - i)-'-"(/, - , (3.1) 

i=0 j=i+l 

for any sequence {fi}i ^ such that fi = f{i), f being a non-decreasing function on [0, 00) 
taking value only at the origin. 
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Next, we choose / as 

f{x):= go^{t)dt, g^{t) := (^1 + (^1 A ds^ . (3.2) 

Note that / satisfies the differential equation 

^ ^ :/'((). (3.3) 



Moreover, / is increasing on [0, oo), /(O) = and fk = f{k) behaves as 



fk ~ < 



' log k if a = 1 , 

A;°-i ifl<a<2, 

A;/ log k if a = 2 , 

k if a > 2 . 



(3.4) 



Here fk ~ fflfc means that there is a constant C ^ 1 such that C ^ ^ fk ^ C a^, for all 
k ^ C. Since ga is non-increasing we have the concavity bounds 

fj-fi^ga{i)ij-i), j>i>0. (3.5) 

Let us first prove the theorem for the easier case a > 2. We point out that here we 
do not need condition (jl.lTp and a finite first moment condition suffices. Indeed, set 
:= Ylj>iU ~ This random variables are identically distributed and have finite 

first moment since a > 2. Note that Fj and are independent so that E[rj < oo. Prom 
the ergodic theorem it follows that there exists a constant C such that P-a.s. 

n 
1=0 

for all n sufficiently large. Due to (j3.ip . we conclude that C„(0) ^ Y17=o ^ C* 
and the desired bound Rn{0) ^ cn follows. 

The case 1 ^ a ^ 2 requires more work. Thanks to our choice of /, we shall prove the 
following deterministic estimate. 

Lemma 3.1. There exists a constant C < oo such that for any q ^ 1 

oo 

X, := (j - ir'-'^ifj - h? ^ Cg^ii) , i E N. (3.6) 
j=i+i 

Let us assume the validity of Lemma r3.1l for the moment and define the random variables 

oo 

j=i+l 

Let us show that P-a.s. satisfies the same bound as Xi in Lemma 13.11 Set A(A) := 
logE[e'^'"*]. From assumption (11.170 we know A(A) < oo for all A ^ e for some e > 0. 
Moreover, A(A) is convex and A(A) ^ cA for some constant c, for all A ^ e. Therefore, 
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using Lemma l3. II we have, for some new constant C: 

E[e-'«'] =ll exp [A(a,(i - - 0)] 

j>i 

^ llexp [ca,(i-i)-i-°(/,-/,)2] 

j>i 

= exp [caiXi] ^ exp [Caigaii)] , (3.7) 

provided the numbers > satisfy ai{j — i)~^~°'{fj — fi)"^ ^ e for ah j > i > 0. Note 
that the last requirement is satisfied by the choice a, ej g^iif' since, using (jS-Sh : 

a^{2 - iy'-'^ifj - fi? ^ <j - i)'~''ga{if ^ a,g^{if , 
for j > i, a ^ 1. This will be our choice of Oj for 1 ^ a ^ 2. From (|3.7p we have 

Pfe > 2ci g^{i)) < exp (-2aiCie-^5a(i))IE[e"^^^] (3.8) 
< exp{-2cie-^aig^ii))exp{Ca,g^ii)) ^^e-'^'3.i^)-\ 

if ci is large enough. Clearly, ga{i) ^ C(logi)~^ for 1 ^ a ^ 2 and i large enough. 
Therefore, if ci is sufficiently large, the left hand side in (13. 8p is summable in z G N and 
the Borel Cantelli lemma implies that P-a.s. we have ^ C2 5o(i), C2 := 2cie~^, for all 
i ^ io, where zq is an a.s. finite random number. 
Next, we write 

n oo io n 

E r.r,(j-i)-i-"(/,-/02^ X^f,c. + C2 5]r,9.(i). (3.9) 

i=0 j=i+l i=0 i=l 

The first term is an a.s. finite random number. The second term is estimated as follows. 
First, note that 

n 

Yga{i)^fn, (3.10) 
i=l 

since by concavity 

n— 1 n—1 n 

fn = Yifj+1 - fj) > ^gaU + 1) = ^gaii) ■ 
j=0 j=0 j=l 

Then we estimate 



(^ r, g^{i) > 2C3 /„) ^ /n -Q ^^f, g.{^)^ ^ ^-2c, f„ 



^ _^-2c3/„pEr=iA(s««) 
i=l 1=1 

If i is large enough (so that ga{i) ^ £) we can estimate A{ga{i)) ^ cga{i)- Using (j3.10p 
we then have, for C3 large enough 

n 

¥{Y,hga{i)>2c3fn)^e-''f-. 
1=1 

Since /„ ^ logn for all a ^ 1 we see that, if C3 is sufficiently large, the Borel Cantelli 
lemma implies that the second term in (13. 9p is P-a.s. bounded by 2c3 /„ for all n ^ uq for 
some a.s. finite random number tiq. It follows that there exists an a.s. positive constant 
c > such that Rn{0) ^ cfn- The proof of Theorem 11.51 is thus complete once we prove 
the deterministic estimate in Lemma l3. II 
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Proof of Lemma \3.1[ We only need to consider the cases a G [1, 2]. We divide the sum in 
two terms 

^^-2^ (^■_i)i+« + Z^ (3.11) 

j=i+l ' j>2i ' 



We can estimate the first term by using the concavity of / and equation ()3.3p : 



2i 



j=i+l ' k=l 

As far as the second term is concerned, first observe that {fj — fi)/{j — i) is non-increasing 
in j (by concavity of /) and so is the general term of the series. As a consequence 

V - f^? < r^M^Mldx (3 13) 



In the case a = 1 we get, for any i ^ 1, 

{j-if+^ J^. \x-i 1 + i 



j>2i 



In the case a > 1 we have. 



^m- -<2,.(.)/ dt. (3.14) 



2i 



j>2i ^-^ ' -^^^ 

SO that, for 1 < a < 2, there are two positive constants C and C such that 

and, for a = 2, there are two positive constants C and C" such that 

y - ^ 8 — ^^dx ^ ^ C'5a(i) . (3.17) 

;^.(j-i)^+" xlog^x ^log2i^ ^"^^ ^ > 

n 

3.2. Proof of Theorem 11.61 To prove Theorem 11.61 we shall make a series of network 
reductions which allow us to arrive at a nearest neighbor one-dimensional problem. We 
start from the network (F, p) defined at the beginning of this section. 

We write Fa = {u ^ 1? : ||m||oo = a}i a G N. The next reduction is obtained by 
collapsing all nodes u G Fa into a single node for each a S N. 

Once all nodes in each Fa are identified we are left with a one-dimensional network 
with nodes a G {0, 1, . . . }. Between nodes a and b we have a total of J2ueFa YlveFb 
wires, with a wire of resistance pu,v for each u € Fa and v £ F^. Finally, we perform a last 
reduction which brings us to a nearest-neighbor one-dimensional network. To this end 
we consider a single wire with resistance pu,v between node a and node b, with a < b — 1. 
This wire is equivalent to a series of (6 — a) wires, each with resistance Pu,v/{b — a). That 
is we can add (5 — a — 1) fictitious points to our network in such a way that the effective 
resistance does not change. Moreover the effective resistance decreases if each added point 
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in the series is attached to its corresponding node a + i, i = 1, — a — 1, in the network. 
If we repeat this procedure for each wire across every pair of nodes a < b — 1 then we 
obtain a nearest neighbor network where there are infinitely many wires in parallel across 
any two consecutive nodes. In this new network, across the pair i — 1, i we have a resistance 
Ri~i^i such that 

:= = Y.Y.Y.Y.^^-'') r-r. Pul, ■ (3.18) 

a<i b ^ i u£Fa v(zFi, 

Moreover, the reductions described above show that 

n+l 

Rn{x) ^ ^ Ri-l,i . 
i=l 

Therefore Theorem II. 61 now follows from the estimates on Ri^i^i given in the next lemma. 

Lemma 3.2. There exists a positive constant c such that ^-almost surely, fori sufficiently 
large 

''"•"^ if a>2, 



R. 



{i log i) ^ if a = 2. 



(3.19) 



Proof. We first show that ]E((/'i) ^ Cuji, where = « if a > 2 and uJi = ilogi if a = 2, 
where E denotes expectation w.r.t. the field {r„, u G Z^}. 

Thanks to Lemma lA.ll given in the Appendix, from (j3.18p we have 



E(0,) ^ ci ^ a(6 - a)- 



(3.20) 



a<i b ^ i 
\ 1—a 



Next we estimate ^ ^{h — a) " ^ C2 (i — a) °, so that using the Riemann integral we 
obtain 

a<i a<i 
1 



3-a 



y(i - y) "dy ^ csi 



3-Q 



1 

i/i 



Hence, for C large we can estimate 

P(0, ^ 2Cuj^) ^ ¥{<i)i - E(</.i) ^ Cuj^) ^ (Cwi)-4E \{cl)i - E(0,))' 



(3.21) 



where we use P to denote the law of the variables {L^}. 

The proof then follows from the Borel-Cantelli Lemma and the following estimate to 
be established below: There exists C < oo such that for alH E N 



E 



E(</),))^ 



< Ci\ 



To prove (|3.22|) we write 



E 



n<t>.)f] = E E E E ^("' ^) ^) ' 



(3.22) 



(3.23) 



a b u~av~b 



where the sums are over a = (ai, . . . , 04), b = (61, . . . , 64) such that < z ^ 6^, u ~ a 
stands for the set of u = (ui, . . . , U4) such that Uk G Fa^, and we have defined, for u ~ a, 
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V ~ b: 

4 4 

f (u,v) = l[{bk- ak)pu„v, , G(u,v) = J] (r,,r„, -E[r„,r,j) . 

k=l k=l 

From the independence assumption on the field {r^} we know that G{u, v) = unless for 
every k = 1, . . . , 4 there exists a k' = 1, . . . , 4 with k ^ k' and {u^, v/.} n {^ifc', ffc'} 7^ 0. 
Moreover, when this condition is satisfied using (ll.lSp we can easily bound G(u, v) ^ C 
for some constant C. 

By symmetry we may then estimate 

a b u^av^b 

^ ^ E E E E ^) X (^^ ^ ^ • {"-fe' ^'^^ ^ i"*^' ' ^fc' } ® ) 

a b U'^a v~b 
a b u~av~b 

+ xiui = u2; V3 = V4) + x{vi=V2; V3 = V4) . (3.24) 

We claim that each of the three terms in the summation above is of order i'^ as i grows. 
This will prove the desired estimate ()3.22p . 
The first term in ()3.24p satisfies 

E E E E ^) ^ = «2 ; na = u^) ^ Aiif , (3.25) 

a b u^av^b 

where 

^(i) E E E ~ °^i)(^2 - ai) E E E p^imp^i,y2 ■ 

ai<ibi^ib2^i ui^Fa-^ vi^Ft-^^ V2eFi,^ 

Similarly the third term in (j3.24p is estimated by B{i)'^, with 

■=^^ ^{h- ai){bi- a2) E E E Pni,viPu2,vi ■ 

ai<j a2<i 61 > i uieFaj^ U2&Fa2 vieFb^ 

Finally, the middle term in ()3.24p is estimated by the product A(i)B{i). Therefore, to 
prove (I3.22P it suffices to show that A{i) ^ C i and B{i) ^ C i. 
Using Lemma lA.ll we see that 

E E E PuuviPui,v2 ^ C ai{bi - aiy^'"" {b2 - ai)'^'°' . 

"leFaj vi£Ft^ V2€Ft^ 

This bound yields 

A{i)^CY^ai{i-aif-^", 

ai<i 

for some new constant C, where we have used the fact that 



5^ (62 - ai)-" ^ C7(i - ai; 

b2 ^ i 



1-a 
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Using the Riemann integral we obtain 



ai<i 



I — ai 



,2-2q 



^ Ci 



4-2a 



1-1/i 



x(l - xf-^'^dx 



„2-2a 



1/i 



dx ^ (2a - 3)Ci. 



This proves that A{i) = 0{i). Similarly, from Lemma lA.ll we see that 

E E E Pui,viPu2,vi ^ Cb];^ aia2{bi - aiy^'"" [bi - a2r^~" . 

MlSFai U2&Fa2 Vl&F,,-^ 

Therefore 

2 



bi ^ i 



Y^a^ib 



i-ai 



.ai<i 



where we have used the estimate 

ai<i ai<i 

and the fact that for a ^ 2 we have 



l-a 



k=l 



n 



We remark that a proof of Theorem 11.61 could be obtained by application of the vari- 
ational principle ()1.6p as in the proof of Theorem 11.51 To see this one can start from 
the network (F, p) introduced at the beginning of this section and choose a trial function 
that is constant in each Fa- Then, for any non-decreasing sequence (/o, /i, . . . ) such that 
/o = and /fc > eventually, one has Rn{x) ^ An{f) where 



n oo 



Anif) = fn' E E - E r« E - ^1 

a=0 b=a+l u&Fa vGFt 



(3.26) 



We then choose fk = log(l + /c) for a > 2 and fk = log(log(e + A;)) for a = 2 and the 
desired conclusions will follow from suitable control of the fluctuations of the random sum 
appearing in (13.260 . Here the analysis is slightly more involved than that in the proof 
of Theorem 11.51 and it requires estimates as in ()3.24p above. Moreover, one needs a fifth 
moment assumption with this approach instead of the fourth moment condition (jl.lSp . 
Under this assumption, and using Lemma I A. H it is possible to show that a.s. there exists 
a constant c such that 



-2-a 



^ ca (6 — a) 



-l-a 



a <b. 



^ r„ ^ r„ lu - u\ 

U&Fa V&Fi, 

Once this estimate is available the proof follows from simple calculations. 



(3.27) 
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4. Proof of Proposition 11.71 and Theorem 11.81 

4.1. Proof of Proposition 11.71 The proof of Proposition 11.71 is based on the following 
technical lemma related to renewal theory: 

Lemma 4.1. Given 6 > 1, define the probability kernel 

q^ = c{6)k-^ keN, (4.1) 

(c{6) being the normalizing constant ^/Ylk>i^^^) ^'^'^ define recursively the sequence 
f(n) as 

f/(0) = l, 

Ifl<6<2, then 

hm n'-'fin) = . (4.2) 

njoo L [0 — L) 

Proof. Let ^ i be a family of IID random variables with P{Xi = k) = qk, k ^ N. 

Observe now that P{Xi ^ k) = X^^^ qs ~ ck^~^ since 5 > 1. In particular, if 1 < 5 < 2 
we can use Theorem B of [9] and get (14. 2p with u(n) instead /(n), where u{n) is defined 
as follows: Consider the random walk Sn on the set N U {0}, starting at 0, Sq = 0, and 
defined as 5^ = -'^i + ^2 + • • • + Xn for n ^ 1. Given n G N define u{n) as 

00 

n(n) :=E[\{m^O : Sm = n}\] = Y^ P{Sm = n) . 

m=0 

Trivially u(0) = 1, while the Markov property of the random walk Sn gives for n ^ 1 that 

00 n—l 00 n— 1 n— 1 

= X] X] = ^' Sm = n) P{Sm-l = k)qn^k = ^ u{k)qn-k ■ 

m=l k=0 m=l k=0 k=0 

Hence, /(n) and n(n) satisfy the same system of recursive identities and coincide for n = 0, 
thus implying that f{n) = u{n) for each n G N. □ 

We have now all the tools in order to prove Proposition 1 1.7t 

Proof of Proposition \1.7[ We shall exhibit a finite energy unit flux /(•, •) from xq to infinity 
in the network (S, (p). To this end we define /(•, •) as follows 

f{i)qk~i ifO<i<fc, 
f{xi,Xk) = <.-f{xk,Xi) iiO!^k<i, (4.3) 
otherwise , 

where f{m), q^ are defined as in the previous lemma for some 6 G (1, 2) that will be fixed 
below. 

Since ^ dpp^a-, the energy £{f) dissipated by the fiux /(•, •) is 

00 00 J,/ \2 00 00 

^(/) = E E jr-ln ^^E E r,,„(x„.„)(/„,,_„)^ (4.4) 

where rp^^ix^ y) := l/(pp^a{\x — y\)- Hence, due to the previous lemma we obtain that 

00 00 

E rp,o.{xk,Xn){l + nf^~Hk-nr^r 
n=0 fc=n+l 
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In order to prove that the energy £{f) is finite P-a.s., it is enough to show that E(i5(/)) 
is finite for some 5 S (1,2). To this end we observe that, due to assumption ()1.22p and 
since Tp^ai^k, ^n) = 1 V {xn — Xk)^~^", it holds 

oo oo 

E{£{f)) ^ ci ^^(1 + nf'-' E [1 + ^( - ^ol'+" )] 

n=0 u=l 

oo oo 

^c,{Y^{l+nr-')(£u^^'^-^'), (4.5) 

n=l u=l 

for suitable constants ci, C2. Hence, the mean energy is finite if 25— A < —1 and l+a—2S < 
— 1. In particular for each a G (0, 1) one can fix (5 G (1,2) satisfying the above conditions. 
This concludes the proof of the transience of (5, (p) for P-a.a. S. It remains to verify 
assumption ()1.22p whenever P is a renewal point process such that IE((a;i — xo)^^°) < oo. 
To this end we observe that by convexity 

1 " "'^ 1+ 1 " "'^ 

k=0 k=0 

Since by the renewal property (rcfc_|_i — Xk)k ^ o is a sequence of i.i.d. random variables, 
the mean of the last expression equals m^^°E((xi — xq)^"^") = cu^"*"". Therefore, (|1.22p is 
satisfied. □ 



4.2. Proof of Theorem II. 8L We recall that = U„ ^ qCu, where 

Cn := {ne''^ G C : A; G {0, ...,n}} (4.6) 

and C is identified with M^. In order to introduce more symmetries we consider a family 
of "rotations" of the C„'s: given 6 = {9n)n ^ o a sequence of independent random variables 
with uniform law on ( + — tt) we define 

:= e''"Cn (4.7) 

and for x in Cn we use the notation 

:= e'^-x G (4.8) 

We will construct a unit fiow from to infinity on := UnC^ and will make an 
average over 6 to build a new flow / on S. In order to describe the flow we consider 
the probability kernel qk = c{6)k~^ , 6 G (1,2), introduced in Lemma |4. II The value of 6 
will be chosen at the end. We build driving a fraction qn-m of the total fiow arriving 
in a site x^ G to each with n > m, in such a way that for each site y G the flow 
received from x^ is proportional to ipp^a{x^, y^)- We have then, for all n > m, x G Cm and 

/(x^/) = g.-.. %^f;f^ /(x^) (4.9) 

with 

Z^(x^):= E 9^p,„(x^y'') (4.10) 
y&Cn 
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and /^(•) defined recursively as 
fl 



Note that the quantity 



ify = 0, 



yeCn 

is independent from 9 and it is defined recursively by 

|/o = l 

I /n = Y2m<n Qn—mfm , ?T- > . 

By Lemma l4. II and the condition 6 £ (1,2) we have 



(4.11) 
(4.12) 



fn 



~ cn 



,5-2 



n>l. 



(4.13) 



We can now define our flow / on (5*, fp^a)- For all m < n, x G Cm and y £ Cn we set 



f{x,y):=K f\x',y') 



(4.14) 



where the expectation is w.r.t. 9. Taking the conditional expectation in (j4.9p we get 



E 



(4.15) 



Z^(x^) 

By radial symmetry the last factor does not depend neither on X nor on Om ^-nd. taking 
the conditional expectation in (j4.12p we get 

fn 



E 



f{x<^] 



m + 1 



Taking the expectation in ()4.15p we obtain 

f{x,y) = qn-m^ 



Z'nix') 



fn 



m + 1 



(4.16) 



(4.17) 



By means of this formula it is simple to estimate the energy £{f) dissipated by the flux 
/(•, •) in the network. Indeed, we can write 

f'^{x,y) 



£{f) 



E E E 

m<n X&Cm y&Cn 

E E E 



fpA^^y) 



E 



m<n x&Cm y&C; 

Now we observe that 

I x — I ^ vr , £ Cn 

thus implying that one can flnd a > 1 such that, for all x 7^ y in 5"^,, 

a~Vp,a(2;,2/) ^ (fpAx^^y^) ^ cuppAx,y) 

As a consequence, setting 

Znix) := ^ ippAx,y) 
yeCn 



(m + l)2 ■ 



(4.18) 
(4.19) 
(4.20) 
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we get 

£(f) < V V V ^lA^^y) fl .4211 

■^UJ ^ ip^Jx,y) Z^(x) (m + l)2 ^^-^'^ 

^ (m + l)2 ■ ^ ■ ' 

By Lemma [A. H there exists a constant c > such that for all x G Cm and n > m it holds 

Hence, we can estimate £{f) from above as 



Znix);?-, r^. (4.23) 



£if)^cY,k'^W, E ;;4t (4-24) 

fc>0 m>0 



By (I4.13P this is a finite upper bound when 



1 + a - 2(5 < -1 f 25 > 2 + a 



2(5 - 4 - 1 < -1 ^ \ 2(5 < 4 

We can choose 6 G (1,2) to have these relations satisfied as soon as a < 2. This implies 
the transience of {S^,(pp^a)- 

□ 

Appendix A. Some deterministic bounds 
We consider here the following subsets of M^: 

Cn = [ne''^ e C : A: G {0, . . . , n}} 
Dn = {z £ : \\z\\oo = n] 
where n G N and the complex plane C is identified with M?. 

Lemma A.l. Set the sequence {En)n ^0 be equal to {Cn)n ^0 or {Dn)n > (^iT-d define 

for any m,n £ N with m ^ n and for any x £ Em- Then, there exists a constant a > 1 
depending only on a such that 

^ Zn{x) ^ ^— - , if m<n, (A.2) 



a~^n „ , . an 



, , ^ Z„(x) ^ — -. r-;- — , if m > n . (A. 3) 

Proof. We start with the proof of ()A.2p in the case En = Cn- Given r > 0, we set 
Cr = {-z G : \z\ = r}. Since the points of C„ are regularly distributed along the circle 
Cn and since their number is asymptotically proportional to the perimeter of C„, it is 
enough to find a > 1 such that 

^ / N f \dz\ a , , 



(r-|a;|)i+" Jc^ \z - x\'^+°' {r - \x\Y+^ 
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for all r > and for all x in the open ball -6(0, r) centered at with radius r. Without 
loss of generality we can assume x S M^.. Then, by the change of variable z z/[r — x), 
we obtain that 

Is{s - 1) 

{r — xY 

In order to conclude, we only need to show that there exists a positive constant c such 
that ^ iJs — 1) ^ c for all s > 1. We observe that 



-^^(^) = ^\l+a ' ^ ■= ^/(^ -X)>1 



g{s) := his - 1) = r 

J — TT 



sdO 



[s2 + {S- 1)2 - 2S(S - 1) COS 61] 



1+ 



[l + 2s{s - 1)(1 - COS 



(A.5) 



The last equality follows from the change of variable 9 ^ y := s9. Since 5 is a continuous 
positive function converging to 27r as s | 1, all we have to do is proving that 

< liminfg((s) ^ limsup5((s) < +00. (A. 6) 

Since there exists c > such that cos 6 ^ 1 — c6^ for all 9 € [— 7r,7r], whenever s ^ 2 
the denominator in the r.h.s. of (|A.5p is bounded from below by [1 + cy2]i+"/2. Hence, 
g{s) is the integral on the real line of a function dominated by the integrable function 
y ^ [1 + cy2]~(i+"/2) as soon as s ^ 2. This allows to apply the Dominated Convergence 
Theorem, thus implying that 

lim gis) = / ^ G (0, 00) . (A.7) 

This shows ()A.6p and concludes the proof of (|A.2p in the case En = Cn- 

We now prove ^K2h in the case En = Dn- As before it is enough to find a > 1 such 
that, for ah r > and x e Boo{0,r) := {z e . n^n^ < 

7 „ „ ^ Jr{x) < 7 „ „ (A.8) 

where 

Jr{x):=i -. ^4-^, Vr:={ze^^ ■.\\z\\^=r]. 

JVr F ~ ^1 

Since all the norms are equivalent, we just have to prove (jA.Sp for some a > 1 with 

\dz\ 



Jr{x) :- 



T)j. \\z X 1 1 00 



instead of Jr{x). At this point it is possible to compute explicitly Jr{x) to check (lA.Sp . 
We proceed in the following way. We call the union of the orthogonal projections of 

the square + ^r-||x||oo straight lines that contain the four edges of the square 

Dr- In other words Drix) is the set of the points in that share at least one coordinate 
with at least one point in x + ^^r-||x||oo- have 

JVrHVrix) ||2;-X||oo JVr\Vr{x) \\Z-X\\oo 
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Estimating from below the first term in the r.h.s. of (1A.9|1 . we get the lower bound 
Jr{x) ^ 2/(r - llxlloo)^"''"- On the other hand (|A.9p leads to 



Jr{x) ^ 4 



r — X 



M+a 



+ 2 



1 — llajlloo+r 



dy 

,,2+a 



+00 



dy 

,,2+a 



1 + 



1+a 



and this concludes the proof of (|A.2p for £"„ = D„. 

To prove (lA.Sh we first look at the case -E^ = C„. Once again it is enough to find a > 1 
such that, for all x G and r < |x|, 



a 



|x|(|x| -r)i+" ^ ^"^""^ ^ |x|(|x| -r)i+" 
Since /^(x) depends on r and |x| only, we have 



ar 



iJx) 



1 



27r|x| 



Ir{z)\dz\ = ^ 

\x\ I I 



\x\ 



\dy\ 



k - y\ 



2+a 



(A.ll) 



\dz\ . (A.12) 



Integrating first in z, using (IA.4[) . then integrating in y, we get (lA.lip . 

Finally, to prove (fX3ll in the case En = Dn it is enough to find a > 1 such that, for all 
X G and r < ||x||oo, 



a 



\X\\r>cA X 



oo V oo 



r) 



T-^ ^ Jr{x) ^ 



ar 



oo V oo 



(A.13) 



As before, we define Drix) as the union of the orthogonal projections of the square x + 
T^r-\\x\\oo ™ ^'^^^ straight lines that contain the four edges of the square Dr- Note that 
Drix) is not anymore a subset of T>r but we still have 



Jr(x) 



\dz\ 



VrDVrix) 11^ - X||^" 



+ 



\dz\ 



Vr\Vr{x) \\Z - X||^" 



(A.14) 



This implies 

Jr{x) ^ 



2 min(r, ||x| 



(Ikl 



\2+a 



+ 



\\x\\oo-r+r 



\\x\\ao-r y 



dy 

2+a 



2 min (r, ||x||oo — r) 8 
(Iklloo 



\2+a 



+ 



1 



(Iklloo -r) 



l+a 



2 min (r, ||x||oo — ''') 

(ll^lloo 



\2+a 



+ 



8(1 + a)-i 



(||a;||oo 

The convexity of y i-^ (1 — gives 
l-(l + a)^ 



1- 1 



l+a 



^ 1 



< 1 



\X\\ 



(A.15) 
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and observing that 



we get 



min (r, 

Jr{x) ^ 



r) ^ 



2r(\\x\ 



12r 



\l+a 



(A.16) 



(A.17) 



|-^||oo(||^||oo 

As far as the lower bound is concerned we distinguish two cases. If T)r{x) does not contain 
any vertex of the square Vy then we can estimate Jr{x) from below with the the first term 
in the right-hand side of (|A.14p : 



rY^"" \\x\\oo{\\x\\oo - r) 



If T)r{x) does contain some vertex of the we estimate Jr{x) with the the second term 
in the right-hand side of ()A.14[) . Recalling (|A.15|1 : 



Jr{x) ^ 



\x\\, 



dy 

,,2+a 



(l + a)-i 



(Ikll 



1 + Q 



[l + a) 



I'^^ll oo ( ll^^ll oo '*) 



□ 



Appendix B. The random walk {Z'^,cpp^a) 

In this Appendix, we study by harmonic analysis the random walk on Z'^ with polyno- 
mially decaying jump rates. Without loss of generality, we slightly modify the function 
ipp^a as (fp^ai'f') = (1 + r'^"'"")"^. Hence, we consider jump probabilities 

p{x,y)=piy-x), = c(l + |x|'^+")"\ (B.l) 

for c > such that '^^^Z'' P(^) ~ ^- "^^^ associated homogeneous random walk on Z*^ is 
denoted X = {Xk, A; G N}. 

B.l. Recurrence and transience. It is known that X is transient if d ^ 3 for any a > 

and in d = 1, 2 it is transient if and only if < a < min{2, d}. Let us briefly recall how 
this can be derived by simple harmonic analysis. 

From [23] [ Section 8, Tl] the random walk is transient if d ^ 3 for any a > 0, and it is 
recurrent in d = 1 for a > 1 and in d = 2 for q > 2. Other cases are not covered by this 
theorem but one can use the following facts. Define the characteristic function 



Note that (j){9) is real and — 1 ^ (j){9) ^ 1. Moreover, since the kernel p is aperiodic 
(l){9) < 1 for all 9^0. By the integrability criterion given in [23] [Section 8, PI], X is 
transient if and only if 



*T1 J[-7r,7r) 

If a G (0, 2) we have, for any d ^ 1: 



lim [ ^-j^d9 < oo . (B.2) 
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The hmit ()B.3p is proved in [23] [ Section 8, E2] in the case d = 1 but it can be generalized 
to any d ^ 1. Indeed, writing 6 = e6, \9\ = 1: 

and when e — > 0, using (1 + |a;|)'^"'""p(x) = c, we have convergence to the integral 

1 — cos(2; • 9) 



f{x)dx, fix):-- 



where is a unit vector (the integral does not depend on the choice of 9). This integral is 
positive and finite for a G (0, 2) and (IB.Sh follows. 

Using (|B.3p the integrability criterion (IB.2P implies that for d = 1 the RW is transient 
if and only if a G (0, 1), while for d = 2 the RW is transient for any a G (0, 2). The only 
case remaining is d = 2, a = 2. This apparently is not covered explicitly in [23j. However, 
one can modify the argument above to obtain that for any d ^ 1, q = 2: 



mi2l — f\a\~i\ = ^'^'2 G (0, oo) . (B.5) 
\e\^o\9\^log[\9\ 1) 

Thus, using again the integrability criterion ()B.2p . we see that a = 2, d = 2 is recurrent. 
To prove (jB.SP one can write, reasoning as in (iRill : For any 5 > 



l-(l)i9) _ ce'^ ^ l-cos(ex-^) 

x&<i: 1 < \x\ ^ e-15 



I^Plogd^l-i) log(e-i) (e + |ex|)'^+2 +0(Vlog(£ ^)) 



c 



j^ + 0(l/log(e-^)). 



21og(e 1) ^5 |x 

where xi is the first coordinate of the vector x = (xi, . . . ,X(i)- The integral appearing in 
the first term above is, apart from a constant factor, r~^dr = log(e~^) + const. This 
proves the claim (jB.Sp . 



B.2. Effective resistance estimates. Let Rn := ^n(O) be the effective resistance asso- 
ciated to the box {x € Z , || 

^||oo ^ . As already discussed in the introduction, ~ -Rn 
(where c > is the constant in (jB.lh ) equals the expected number of visits to the origin 
before visiting the set {x G Z'^ , ||x||oo > n} for the random walk X with Xq = 0. We 
are going to give upper bounds on Rn in the recurrent cases d = 1,2, a ^ minjd, 2}. 
By comparison with the simple nearest neighbor random walk we have that (for any a) 
Rn ^ Clogn if d = 2 and Rn ^ C n \i d = \. Due to Theorems 11.51 and 11.61 this estimate 
is of the correct order whenever p{x) has finite second moment (a > 2). The remaining 
cases are treated as follows. 

We claim that for some constant C 
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The proof of ()B.6p is given later. Assuming ()B.6p . we obtain the following bounds: 



Rn < 



logn d = 1, a = 1 

n°-i d = l, a£ (1,2) 

n/\/logn d = 1, a = 2 

^ log log n d = 2, a = 2 . 



(B.7) 



With the only exception of the case d = l,a = 2, the above upper bounds are of the same 
order of the lower bounds of Theorem 11.51 and 11.61 

The above bounds are easily obtained as follows. For a £ [1,2), d = 1, using the 
bound 1 — 4>{6) ^ A|0|", of. (IB.Sh . we see that the first two estimates in (lB.7j) follow 
by decomposing the integral in (|B.6p in the regions \9\ ^ n~^, \6\ > and then using 
obvious estimates. 

For a = 2, we decompose the integral in (IB.6P in the regions |^| ^ e, \9\ > e, e := 1/10. 
Since 1 — (f){9) vanishes only for ^ = 0, the integral over the region \6\ > e is of order 1, 
while we can use the bound 1 — (/>(0) ^ A|0p log(|0|^^) over the region \9\ ^ e, cf. (IB31) . 
Hence, we see that for some C 



Then, if d = 1 yields 



Rn^2C I —.^2C ' 



n 2 J{nVT^)-^ 6'2log((9 1) ■ 

The first integral gives 2C ^^"^^ . With the change of variables y = 1/9 the second integral 
becomes 



-1 logy' 

This gives an upper bound 0{n/\/\og n). (Indeed, for e = 1/10 we have that for every 
y ^ e~^, (logy)^-*^ ^ 2[(logy)^-'^ — (logy)^2j = which implies the claim) . Therefore 

Rn ^ C n/y/logn in the case d = 1, a = 2. 

Reasoning as above, ii d = 2 and a = 2 we have, for some C: 

Jo 



{n-'^ + 9^ log(e-i)) 
We divide the integral as before and obtain 

^(nVlogn)-i j-e jn 

Rn ^ Cn^ / 9d9 + C 



'(nVBf^)-i 0\og{9 1) ■ 

The first integral is small and can be neglected. The second integral is the same as 

f nVlog n dy 



i: 



ylogy 

This proves that Rn ^ C log log n . 



^ C log log n . 
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B.3. Proof of claim ( 1B.6[> . To prove ()B.6p we introduce the truncated kernel 
Qn{x,y) = fx{Xi = y;\Xi - x\ cin) = _ ^ cm} , 

where c > is defined in (jB.ip and ci > is another constant. Clearly, for all sufficiently 
large ci 

oo 

Rn^cJ2Qn{0,0), 
k=0 

where Q^(0, 0) is the probability of returning to the origin after k steps without ever taking 
a jump of size larger than ci n. 
Note that for any x 

n„ := ^ = Po(|Xi| ^ ci n) = 1 - 7„ , 7„ := ^ p(x) ~ n"" . 

j/eZ<^ \x\>cin 

Let Qn{x,y) denote the kernel of the RW on with transition p{x) conditioned to take 
only jumps of size less than cin, so that Qn{x,y) = u~^Qn{x,y). Set 

= Un(t>{0) is real and e*^'^ can be replaced by cos {9 ■ x) in the above definitions. We 
can write 



oo oo ^ r 



de 



where we use the fact that |(/>„(0)| ^ n„ < 1 for any n. Moreover 

1 - (j)n{0) = l-Un + tin(l " M^)) = + U„{1 - 0„(6')) . 

Therefore it is sufficient to prove that 

un{l - MO)) > 6 (1 - m) , (B.9) 
for some constant 5 > 0. Let B{t) denote the euclidean ball of radius t > 0. Suppose 
9 = yn~^9 for some y > and a unit vector 6. Then, 

\— l—cos{y{x/n)-9) 
Un{l-MO)) l^xdZdnBidn) {n.-^ + \{x /n)\)d+" r^D n\ 

- (B.lUj 



l-4)(9) Y- l-cos{y{x/nye) 

I^x&'i {n-^+\{x/n)\Y+^ 

Reasoning as in the proof of (IB.Sh and (jB.Sh we see that for all a G (0, 2], the expression 
(IBIH is bounded away from for y G (0, C], for n large enough. Indeed, if a G (0, 2) we 
have convergence, as n — > cxd to 

r \-cos{yx-e) , 
Jb{ci) "-^ 

On the other hand, for a = 2, from the proof of (IB.Sh we see that (|B.10p converges to 1. 
Therefore, in all cases ()B.9p holds for any \9\ ^ C n~^, for all n sufficiently large. 
Next, we consider the case \9\ > C n~^. For this range of 9 we know that 
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for some A > 0. Note that this holds also in the case a = 2 according to ()B.5p . From 

(t){9) - Un4)n{0) = ^ p{x) C0S{9 ■ X) , 
x: |x|>ci n 

we obtain (p(9) ^ Un4>n{9) — 7n. Therefore, for \9\ > C n^^ 

un{i - MO)) -6{i- m) ^ - + (1 - s){i - m) 

^ -27„ + (l-5)AC"n-°. 

Taking C large enough and using 7„ = 0(n~°) shows that (|B.9p holds. This ends the 
proof of dEl]). 

Acknowledgements. The authors kindly thank M. Barlow, F. den Hollander and P. 
Mathieu for useful discussions. A. Gaudilliere acknowledges the financial support of 
GREFI-MEFI. 

References 

[1] L. Addario-Berry and A. Sarkar, The simple random walk on a random Voronoi tiling, preprint 

available at http: //www.dms .umontreal . ca~addario/ 
[2] M.T. Barlow, R.F. Bass, T. Kumagai, Parabolic Harnack inequality and heat kernel estimates for 

random walks with long range jumps. To appear in Prob. Theory Rel. Fields, 2008. 
[3] N. Berger, Transience, recurrence and critical behavior for long-range percolation, Commun. Math. 

Phys. 226, 531-558, 2002. 

[4] J. Ben Hough, M. Krishnapur, Y. Peres, B. Virag, Determinantal processes and independence. Prob- 
ability Surveys, 3, 206-229, 2006. 

[5] I. Benjamini, R. Pemantle, Y. Peres, Unpredictable paths and percolation, Ann. Probab. 26, 1198 - 
1211, 1998. 

[6] P. Caputo, A. Faggionato, Isoperimetric inequalities and mixing time for a random walk on a random 

point process, Ann. Appl. Probab. 17, 1707-1744, 2007 
[7] P. Caputo, A. Faggionato, Diffusivity in one-dimensional generalized Mott variable-range hopping 

models, to appear in Ann. Appl. Probab. 2008. 
[8] P.G. Doyle, J.L. Snell, Random walks and electric networks, The Cams mathematical monographs 22, 

Mathematical Association of America, Washington, 1984. 
[9] R.A. Doney, One-sided local large deviation and renewal theorems in the case of infinite mean, Probab. 
Theory Related Fields 107, 451-465, 1997 
[10] R. Lyons, Y. Peres, Probability on Trees and Networks, book in progress available at 

,http: //mypage . iu. edu~rdlyo ns/prbtree/prbtree .html 
[11] R. Lyons, J. Steif, Stationary determinantal processes: Phase multiplicity, Bernoullicity, Entropy, and 

Domination, Duke Math. Journal 120, 515-575, 2003 
[12] A. Faggionato, P. Mathieu, Mott law as upper bound for a random walk in a random environment. To 

appear in Comm. Math. Phys. 
[13] A. Faggionato, H. Schulz-Baldes, D. Spehner, Mott law as lower hound for a random walk in a random 

environment. Comm. Math. Phys. 263, 21-64, 2006. 
[14] H.-O. Georgii, T. Kiineth, Stochastic comparison of point random fields. J. Appl. Probab. 34, 868-881, 
1997. 

[15] G. Grimmett, H. Kesten, Y. Zhang, Random walk on the infinite cluster of the percolation model, 

Probab. Theory Rel. Fields 96, no. 1, 33-44, 1993. 
[16] G. Grimmett, Percolation. Second edition. Springer, Grundlehren 321, Berlin, 1999. 
[17] T. Kumagai, J. Misumi, Heat kernel estimates for strongly recurrent random walk on random media, 

preprint, 2008. 

[18] J. Kurkijarvi, Hopping conductivity in one dimension, Phys. Rev. B, 8, no. 2, 922-924, 1973. 
[19] J. Misumi, Estimates on the effective resistance in a long-range percolation on , Kyoto U. Math. 
Journal 48, No.2 , 389-400, (2008). 



34 



P. CAPUTO, A. FAGGIONATO, AND A. GAUDILLIERE 



[20] A. Pisztora. Surface order large deviations for Ising, Potts and percolation models, Probab. Theory 

Rel. Fields 104, 427-466, 1996. 
[21] T. Lyons, A simple criterion for transience of a reversible Markov chain, Ann. Probab. 11, no. 2, 

393 402, 1983. 

[22] A. Soshnikov, Determinantal random point fields. Russian Mathematical Surveys, 55, 923-975, 2000. 
[23] F. Spitzer, Principles of random walks, Second edition. Graduate Texts in Mathematics, Vol. 34. 
Springer- Verlag, 1976. 

[24] D. J. Delay, D. Vere-Jones, An introduction to the theory of point processes. Vol. I. Second edition. 
Springer- Verlag, 2003. 

PiETRO Caputo. Dip. Matematica, Universita' di Roma Tre, L.go S. Murialdo 1, 00146 
Roma, Italy 

E-mail address: caputo@mat.uniroma3.it 

Alessandra Faggionato. Dip. Matematica, Universita di Roma "La Sapienza", P.le Aldo 

Moro 2, 00185 Roma, Italy 

E-mail address: faggiona@mat.uniromal.it 

Alexander Gaudilliere. Dip. Matematica, Universita' di Roma Tre, L.go S. Murialdo 1, 
00146 Roma, Italy 

E-mail address: gaudilli@mat.uniroma3.it 



